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Detailed Action 

This Office Action is response to tine application (10743554) filed on 01/23/2009 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a), which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 1 02 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made to 
a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

Claims 1-7, 9-11, 13-16 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Mahajan US patent No. US 6,628,624 in view of Perlman (NPL ~ 
Interconnections: Bridges and Routers") 

Regarding claim 1, Mahajan teaches wherein a method for determining a spanning 

tree, the method comprising acts of: 

determining a root bridge identifier, the root bridge identifier being used as a root 
bridge identifier in a plurality of network forwarding devices, at least two of which are 
coupled by a network and participate in a same spanning tree (Fig. 1, 7A-7B ~ the 
enhanced spanning tree entity 316 examines at least the contents of the root 
identifier field 112,... and the bridge ID field 116 - col. 13, lines 40-57). 

However, Mahajan is silent in terms "using, by the at least two of the plurality of 
network forwarding devices, the root bridge identifier without having to exchange the 
root bridge identifier in a network message." 
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Perlman teaches that it is well known to have system wherein "using, by the at 
least two of the plurality of network forwarding devices, the root bridge identifier without 
having to exchange the root bridge identifier in a network message" (Fig. 4.13 - The 
SR-TB bridge can receive three types of pacltets: 1. specifically routed, 2. 
Spanning tree explorer, 3. All path explorer ...removing the source routing header 
when forwarding to ports into the TB of the network - page 3) in order to make the 
system more efficient and less costly. 

It would have been obvious to one ordinary skill in the art to modify Mahajan's 
invention by utilizing a method for forwarding all packets into the spanning tree network 
which are either specifically routed or spanning tree explorer. If the SR-TB bridge 
receives a specifically routed packet whose LAN number indicates that it should be 
forwarded onto the TB side, the SR-TB bridge forwards the packet, first removing the 
source routing header. If the SR-TB bridge receives a spanning tree explorer packet, it 
removes the source routing header when forwarding to ports into the TB portions of the 
network, as taught by Perlman. 

Regarding claim 2, Mahajan and Perlman together taught the method as in claim 1 
above. Mahajan further teaches wherein the act of determining the root bridge identifier 
includes an act of configuring, at the at least two of the network forwarding devices, the 
root bridge identifier as being the root bridge in the spanning tree (Fig. 1 -- block 
diagram of a conventional configuration bridge protocol data unit (BPDU) 
message). 
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Regarding claim 3, Mahajan and Perlman together taught the method as in claim 1 
above. Mahajan further teaches wherein at the at least two of the network forwarding 
devices, a same root bridge path cost (Fig. 1 -- block diagram of a conventional 
configuration bridge protocol data unit (BPDU) message). 

Regarding claim 4, Mahajan and Perlman together taught the method as in claim 1 
above. Mahajan further teaches wherein the act of determining a root bridge identifier 
further comprises an act of configuring, in a respective memory of the at least two of the 
plurality of network forwarding devices, an entry for the root bridge identifier (Fig. 3, unit 
326 - spanning tree memory). 

Regarding claim 5, Mahajan and Perlman together taught the method as in claim 1 
above. Mahajan further teaches wherein, for at least one respective access port of the 
at least two of the plurality of network forwarding devices, a root path cost (Fig. 1, unit 
114 -- block diagram of a conventional configuration bridge protocol data unit 
(BPDU) message). 

Regarding claim 6, Mahajan and Perlman together taught the method as in claim 1 
above. Mahajan further teaches wherein the root path costs for the at least one 
respective access port of the at least two of the plurality of network forwarding devices 
are the same value (Fig. -4-7, flow diagrams of the preferred methods of the 
present invention). 

Regarding claim 7, Mahajan and Perlman together taught the method as in claim 1 
above. Mahajan further teaches wherein the network includes a bridged network that 
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couples the at least two network forwarding devices, and wherein the method further 
comprises an act of disabling, on at least one port of the at least two network forwarding 
devices coupled to the network, transmission of bridge protocol data units (BPDUs) 
between the at least two network forwarding devices (disabling state - col. 2, lines 
13-40). 

Regarding claim 9, Mahajan and Perlman together taught the method as in claim 1 
above. Mahajan further teaches wherein, on at least one respective access port of the 
at least two of the plurality of network forwarding devices, bridge protocol data units 
(BPDUs) (Fig. 1-3 ~ block diagram of a conventional configuration bridge protocol 
data unit (BPDU) message). 

Regarding claim 10, Mahajan and Perlman together taught the method as in claim 1 
above. Mahajan further teaches wherein the at least two of the plurality of network 
forwarding devices are coupled by another network, and the method further comprises 
communicating the root bridge identifier in at least one BPDU transmitted on the 
another network (Fig. 1-3 ~ block diagram of a conventional configuration bridge 
protocol data unit (BPDU) message). 

Regarding claim 11, Mahajan and Perlman together taught the method as in claim 1 
above. Mahajan further teaches wherein the network includes a bridged network that 
couples the at least two network forwarding devices, and wherein the method further 
comprises an act of disabling, on at least one logical connection of the at least two 
network forwarding devices coupled to the network, transmission of bridge protocol data 
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units (BPDUs) between the at least two network forwarding devices (disabling state - 
col. 2, lines 13-40). 

Regarding claim 13, Malnajan and Perlman together taught the method as in claim 1 
above. Mahajan further teaches wherein on at least one respective access port of the at 
least two of the plurality of network forwarding devices, bridge protocol data units 
(BPDUs) (Fig. 1-3 -- block diagram of a conventional configuration bridge protocol 
data unit (BPDU) message). 

Regarding claim 14, Mahajan and Perlman together taught the method as in claim 1 
above. Mahajan further teaches wherein the at least two of the plurality of network 
forwarding devices are coupled by another network, and the method further comprises 
communicating the root bridge identifier in at least one BPDU transmitted on the 
another network (Fig. 1-3 -- block diagram of a conventional configuration bridge 
protocol data unit (BPDU) message). 

Regarding claim 15, Mahajan and Perlman together taught the method as in claim 1 
above. Mahajan further teaches wherein the at least two of the plurality of network 
forwarding devices are located at the edge of a provider network, and wherein the 
further comprises an act of disabling, on at least one respective port of the at least two 
network forwarding devices, each of the at least one respective ports being coupled to 
the provider network, transmission of bridge protocol data units (BPDUs) between the at 
least two network forwarding devices (Fig. 1-3 ~ block diagram of a conventional 
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configuration bridge protocol data unit (BPDU) message; disabling state - col. 2, 
lines 13-40). 

Regarding claim 16, Mahajan and Perlman together taught the method as in claim 1 
above. Perlman further teaches wherein the root bridge identifier is not assigned to any 
network forwarding device in the spanning tree (Page. 3 - removing the source 
header when forwarding to the port....). 

Claims 8 & 12 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Mahajan US patent No. US 6,628,624 in view of Perlman (NPL - "Interconnections: 
Bridges and Routers") further in view of Lee Us Patent No. US 6,879,594. 
Regarding claims 8 & 12, Mahajan and Perlman together taught the method as in 
claim 1 above. However, Mahajan and Perlman are silent in terms of using Multiprotocol 
Label Switching (MPLS). 

Lee teaches that it is well known to implement using Multiprotocol Label Switching 
(MPLS) (MPLS - col. 4, lines 65-67). 

It would have been obvious to one ordinary skill in the art to modify Mahajan's 
invention by utilizing MPLS system in spanning tree which present a mechanism, based 
on "threads", that can be used to prevent MPLS from setting up label switched paths 
that contain loops. When a label switched router (LSR) finds that the next hop for a 
particular FEC has changed, it creates a thread and extends it downstream. Each such 
thread is assigned a unique "color", such that no two threads in the network can have 
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the same color. For a given label switched path, once a thread is extended to a 
particular next hop, no other thread is extended to that next hop, unless there is a 
change in the hop count from the furthest upstream node, therefore, desirable to 
provide method and system for preventing the creation of looping label switched paths 
in a MPLS environment that is reliable and requires a low router overhead, as taught by 
Lee. 

Conclusion 

Any Inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sulaiman Nooristany whose telephone number is (571) 
270-1929. The examiner can normally be reached on M-F from 9 to 5. If attempts to 
reach the examiner by telephone are unsuccessful, the examiner's supervisor, Jeff Pwu, 
can be reached on (571 ) 272-6798. The fax phone number for the organization where 
this application or proceeding is assigned is 571-273-8300. Information regarding the 
status of an application may be obtained from the Patent Application Information 
Retrieval (PAIR) system. Status information for published applications may be obtained 
from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the 
PAIR system, see httD://Dair-direct.uspto.qov . Should you have questions on access to 
the Private PAIR system, contact the Electronic Business Center (EBC) at 866-217- 
9197 (toll-free). 

Sulaiman Nooristany 02/11/2009 

/Jeffrey Pwu/ Supervisory Patent Examiner, Art Unit 2446 



